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Abstract 

We deal with the problem of obtaining explicit simplicial formu- 
lae defining the classical Adem cohomology operations at the cochain 
level. Having these formulae at hand, we design an algorithm for com- 
puting these operations for any finite simplicial set. 
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1 Introduction 

Cohomology operations are algebraic operations on the cohomology groups 
of spaces. This machinery is useful when the (co)homology and the cup 
product on cohomology fail to distinguish two spaces. In the literature, 
there exists classical methods for computing the (co)homology of spaces (see 
[Mun 84] ) . Our aim is the computation of cohomology operations on any finite 
simplicial set. Steenrod squares |Ste47] . Steenrod reduced powers |Ste52] and 
Adem secondary cohomology operations |Ade52j constitute important classes 
of cohomology operations. 

In |GR981 IGR99al IGR02bl IORl)3] . the classical definition of Steenrod co- 
homology operations are reinterpreted in terms of permutations and contrac- 
tions (special type of homotopy equivalences) of explicit chains for obtaining 
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explicit formulae for these operations at the cochain level. The underly- 
ing combinatorial structures of these formulae are also studied in detail. In 
[GRbj . this point of view is extended to a general theory for obtaining ex- 
plicit formulae for any cohomology operation that can be expressed at the 
cochain level. |GRa] is devoted to give general techniques for simplifying the 
underlying simplicial structures of the formulae obtained using the process 
explained in [GRbj. 

In this paper, we deal with the problem of the computation of Adem 
cohomology operations. For this task, we apply the machinery developed in 
[GRb] to this special case in order to obtain explicit formulae at the cochain 
level of these operations. Some properties are also given in order to obtain 
simplicial "economical" formulae in the sense that they are expressed only in 
terms of face operators. Finally, since an explicit contraction of the cochain 
complex to the cohomology can be constructed [GR03J, an algorithm for 
computing Adem cohomology operations at the cohomology level for nay 
finite simplicial set is designed in detail. 

The organization of the paper follows. In Section 2, we introduce the 
theoretical background from Algebraic Topology on the concepts we use here. 
In Section 3, we give a procedure for obtaining explicit formulae for the 
morphisms £31+3 that are involved in the definition of Adem cohomology 
operations at the cochain level. In Section 4, we design an algorithm for 
computing Adem cohomology operations using the explicit formulae obtained 
before. 



2 Background 

We introduce the basic notation and terminology we use throughout this 
paper. References for the material in this section are [ May67 lMcL75j . 

A simplicial set K is a graded set indexed by the non-negative integers 
together with face and degeneracy operators di : K q — )■ K q -i and Si : K q — > 
K q+ i, < i < q, satisfying the following identities: 

didj = dj-xdi if % < j, 

SiSj = Sj+iSi if i < j, 

diSj = Sj_i<9j if i < j, djSj — 1 K — dj + iSj, diSj = Sjd^i if % > 
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The elements of K q are called q-simplices. A simplex x is degenerate if 
x = Sit) for some simplex y and degeneracy operator sf, otherwise, x is non- 
degenerate. 

The cartesian product K x L is a simplicial set whose simplices and face 
and degeneracy operators are given by (K x L) q = K q x L g , di(x,y) = 
(diX,diy) and Si(x,y) = (siX,Siy). The semi-direct product Q x x Q' is the 
group £ x with the group-operation (g 1: g[) ■ (g 2 , g' 2 ) = (grx(g[, #2), g[ -g'l) , 
where x ■ Q'®Q ->■ £ satisfies that x(0, gi) = gi, xWi, x(g^ gi)) = xig'vh-, #1) 
and x(g[,gi ■ #2) = #1) • #2)- 

Let R be a commutative ring with identity 1 7^ 0. A chain complex is a 
graded i?-module C = © ne z G n together with an i?-module endomorphism 
of degree —1, d = J2nez d n '■ C n — > C n _i, such that dd = d 2 is zero. The map 
d is called the differential of G. Ker d n is the module of n-cycles in G; Im d n+ \ 
is the module of n-boundaries in G; the quotient H n {C) = Ker <i n /Im d n+ \ 
is the n t/l homology module of G. The homology class of a cycle a G Ker 
d„ is denoted by [a]. The n' ft homology of G with coefficients in a ring 
G is defined by H n (C;G) = H n {C <8> G). Whenever two graded objects x 
and y of degree p and g are interchanged we apply Koszul convention and 
introduce the sign (— l) pq . The tensor product of chain complexes G and .D is 
the chain complex C ® D with differential d c ® D = d c ®l D + l c ®d D . Thus if 
x E C q and y G -D r , an application of Koszul convention gives d C(3D (x <S> y) — 
d c (x) <8> y + (— l) q x <S> d D (y). A module homomorphism / : C — > D of degree 
zero such that df — fd is a chain map. If / : C — > D and g : C —> D' are 
chain maps, so is / <E> g '■ C <S> C" — >■ £) <g> D'. 

Let C be a chain complex and G an i?-module. Form the abelian group 
C n = Hom R (G n ,G), for all n; its elements are the module homomorphisms 
c : C n — » G, called n-cochains of G*. The differential d : G — >■ G induces a 
map of degree +1, 5 : G* ->■ G*, defined by 5 n c = (-l) n+1 cd n+1 : G n+i ->■ G, 
for all c G G n and for all n. The cohomology of G is the family of abelian 
groups H n (C,G) =Ker 5 n /Im <5 n_1 . An element of Im 5 n ~ l is called an 
n-coboundary and an element of Ker 5 n an n-cocycle. 

The chain complex of a simplicial set K with coefficients in R, denoted 
by C(K) is constructed as follows. Let C n (K) denote the free i?-module on 
the set K n . The face operators d{ yield module maps C n (K) — > C n -i(K), 
which we also call df their alternating sum d = J2i>o(—^) l di is the differen- 
tial of C(K). The normalized chain complex C N (K) is the chain complex 
defined as the quotient C£{K) = G n (K)/s(G n _ 1 (X)), where s(G n _ 1 ( J ftT)) 
denotes the free i?-module on the set of all degenerate n-simplices of K. 
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Since we will always work with normalized chain complexes, we simplify no- 
tation and write C(K) instead of C N (K). The (co) homology of K is, by 
definition, the (co)homology of C(K). The cohomology of K is an algebra 
with the cup product — : H\K;G) <g) H j (K; G) ->■ H i+j (K; G) defined by 
[c] ^ [c'] = [c ^ c'], where G is a group, c G Ker d G Ker <P and 
c ^ c'(x) = /i(c(d i+ i ■ ■ -di+jx) <S> c'((9 • • -di-ix)) , with x G C i+ j(K) and /x 
being the operation on G. The following chain maps are needed to be defined: 

• The diagonal map A : C(K) ->■ C(if xn ) is defined byAi=(i," ^F} cs 
,x). 

• The cyclic permutations 

t : C(K n ) — >■ C(K xn ) such that t(xi, x 2 , . . . , x„) = (x 2 , . . . , x n , #i); 
and T : C(lT)® n ->■ C{K)® n defined by 

T(xi <g> x 2 <g> • • • <g> x„) = (-l^KM+'-'+M) x 2 <g> • • • <g> x n <g> xi. 

A differential graded module (DG-module, for short) M is a chain complex 
such that M n = for all n < 0. A DGA-module (M, £,r/) (we will write it 
simply M when no confusion can arise) is a DG-module M endowed with two 
morphisms called the augmentation £ : M — > R and the coaugmentation, 
rj : R — > M . It is required that £r] = l R and £d = 0. 

A DGA-algebra (A, ff) (resp. DGA-coalgebra (B, V)) is a DGA-module 
endowed with a morphism /x : A <8> A — > A, called product on A, such that 
/x(/x (g) 1 A ) = fi(l A ® /x) and /x(r] A (g) 1 A ) = 1 A = /x(l A (g) r] A ). Resp. V : 
B ^ B ® B, called coproduct on 5, where (V (g 1 B )V = (1 B (g V)V and 
(x? B (g 1 B )V = 1 B = (1 B <g> r? B )V. 

The free i?-algebra generated by a group Q is a DGA-algebra denoted 
by (R[G],£ S , i]g, /x e ) such that it is zero in each degree except for degree zero, 
where Rq[Q] = {EaeA A a a : A a G -R and A is a finite subset of Q}. The 
product /x 6 , the augmentation £ 6 and the coaugmentation r] g are given by 
A*e((E A a a)®(E Ao'a')) = EA a A„/ (a + a'), £ 6 (EA a a) = E A a and %(A) = AO, 
where a,a' E Q and A a , A a /, A G -R. 

The reduced bar construction B(Q) of the DGA-algebra R[G] is defined 
(as a graded module) in degree n > by 5 n (£) = i?[^] 8,n /s(i?[^] cg " 1 ) where 
s(i?[£]® n ) is the iZ-module generated by all the elements of R[Q]® n of the 
form a± <g • • • <g <g • • • <g a n ; and B (Q) = R. The element of B (Q) corre- 
sponding to the identity in R is denoted by [ ] and an element a\ <g • • • <g a„ 
of B n {G) is denoted by [ai| • • • |a„]. The differential of -B({?) is given by 
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• • • K]) = £ g (ai)[a 2 | • • • \a n ] + ( — l) ri [a 1 | • • • |a n _i]£ g (a n ) 

+ XI ( _1 ) l [ a i| - - - |ai-i|//o(aj(8) a i+ i)|a i+2 | • • • \a n ] . 

l<i<n-l 

Observe that d[ai] = for all [a-\\ G Bi(Q). The augmentation and the 
coaugmentation on B{Q) coincide with the identity on R. Moreover, B(Q) 
is a DGA-coalgebra with the coproduct: 

V([ai| • • • |a n ]) = X [ai| • • • |a,] ® [a i+ i| • • • |a n ]. 

0<i<n 

Let (-B,V) be a DGA-coalgebra and (A, fj,) a DGA-algebra. A twisting 
cochain graded module morphism of degree —1, n : — >■ A, satisfying 

that dj^K + nd B + /i(k ® «)V = 0, £ a k = and = 0. Let M be an 
A-DG-module (where v : M <8> A — > M is the (right) A-module structure 
on A). Define the morphism d K : M ® B ^ M ® B where d K (m ® 6) = 
(<^m®b + refl)(m ® 6) and kC\ — (v <S> 1 s )(1m ® re <8> 1 s )(1m <8> V). The graded 
module M £g> B endowed with d K is a DG-module denoted by M cg> K I? and 
called twisted tensor product by the twisting cochain k. An example of twisted 
tensor product is R[G] ®e B(Q), where the twisting cochain 9 called the 
universal twisting cochain is given by 0([ai]) = Oi — and 0([ai \ ■ ■ ■ \a n }) = 
for n > 1. 

We deal with an special type of homotopy equivalences. A contraction r of 
a DG-module A to a DG-module M, consists in three morphisms (/, g, 0) 
where / : N — > M (projection) and g : M — > A (inclusion) are DG- 
module morphisms of degree zero, and : A — > N (homotopy operator) 
is a morphism of degree —1 satisfying that fg = 1 M , <pd + d<p = gf — 1 N . 
Moreover, it is required that <pg = 0, /0 = 0, 00 = 0. A contraction will 
be denoted by r = (/, g, 0) : A =>- M or briefly iV4>M. Note that the 
importance of having this structure of M to A is that A is "smaller" than 
M although both have the same homology. Let r = (/, g, 0) : N ^> M 
and r' = (/', 0') : A' =>■ M' be two contractions, then the following 
contractions can be constructed: 

• The tensor product contraction: r®r' = (f®f',g<8>g',(f><8)g'f'+l N <g>(l>') : 
N ® N' ^ M ® M' . 

• If M = A', the composition contraction: r'r = (/'/, <?<?', + 50'/) : 
A =4> M'. 
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Let p and q be non-negative integers, a (p, q) -shuffle (a, (3) is a partition 
of the set {0, 1, . . . ,p + q — 1} in two disjoint subsets, a\ < • • ■ < a p and 
0i < ■ ■ ■ < /3 g , of p and q integers, respectively. The signature of the shuffle 
(a, (3) is defined by sig(a, (3) = J2i<i< P a* — (i — 1). 

An Eilenberg-Zilber contraction ~|EZl2j of C^fsT x L) to C(iT) ® C(L), 
where K and L are simplicial sets, is a triple r EZ = (Aw, Era, Sh) where: 

• Alexander- Whitney operator Aw : C(KxL) — > C(K)®C(L) is defined 
by: Aw(x m x y m ) = ^ ■ ■ • d m x m ® <9 ■ • • <9j_i?/ m . 

0<j<m 

• Eilenberg-Mac Lane operator : C(K) <g) C(L) C(K x L) by: 

(a,^)e{(p,g)-shuffles} 

where sp = sp q --- s ft and s a = s Qp • • • s ai . 

• Shih operator Sh : C(K x L) ->■ C(AT x L) by: 

^tii] 2/m)) ^ ] ( 1 ) ^ ($ q-\-l ' ' ' d m X m , S a+rhdrh ' ' ' dm—q—iym 

T(m) 

where sg = fh + sig(a,(3) + 1, fa = m — p — q, f3 + fa = {(3 q + 
fa, ■ ■ ■ 0i + fa, fa — 1}, a + fa = {a p+ i + fa, ■ ■ ■ a\ + fa} and T{ra) 
= {0 < p < ra — q — 1 < m — 1, (a, /5) £ {(p + 1, g)-shufnes}}. 

It is evident that Alexander-Whitney operator has a polynomial nature. 
However, Eilenberg-MacLane and Shih operator have an essential "exponen- 
tial" character because shuffles of degeneracy operators are involved in their 
respective formulation. A recursive formula for the Shih operator is given in 
[EM54J. An explicit formula for this operator was stated by J. Rubio [Rub91j 
and proved by F. Morace |Rea00| . 

It is possible to construct a contraction r EZ(p) = (Aw p , Era p , Sh p ) of 
C(K xp ) to C(K)® P (p > 0), appropriately composing Eilenberg-Zilber con- 
tractions. 

Note that the cup product defined on page @] can be written as c ^ d = 
/i(c <8> c')AwA where /i is the operation defined on G. Generalizations of 
the cup product are the cochain mappings called cup^i product [Ste47] . 
C n {K;Z) ®C m {K;Z) C n+m -\K;Z) given by c d = /x(c ® d)D t A 
where Di = Aw(tSh) 1 . The following relation holds (up to sign): 

5(c 'j d) = ±c ^- d ± d ^i-i c + Sc-^i d + c-^i 5d . (1) 
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Taking [c] G H^(K;Z) and denning Sq l [c] = [c ^j-i c], then Sq % (c) G 
W~ l (K\ Z 2 ). These cohomology operations are called Steenrod squares |Ste47j 

Explicit formulae for Di and therefore for computing cup-7 products, 
Steenrod squares and Steenrod reduced powers |Ste52] (a generalization of 
Steenrod squares), can be found in |GR98l IGR99al IGR99bl IGR02bj . 

In |Ade52j . J. Adem constructed secondary cohomology operations us- 
ing relations on iterated Steenrod squares. He proved the relation Sq 2 Sq 2 + 
Sq 3 Sq 1 = by means of the existence of cochain mappings £j : C p (K xA ; Z) — > 
C p - j (K; Z 2 ) such that mod 2 

(c ^ c) — i +2 (c — i c) + (c — j+i c) — i (c c) = 5£ 3i+3 (c 4 ) (2) 

where is the cup-/c product, c is a g-cocycle and i = q — 2. If c is a 
g-cocycle such that Sq 2 (c) is a coboundary (that is, there exists a cochain 6 
such that c c = 56), then 

w = 6 ^ w 6 + 6 ^ i+2 56 + £ 3 i+3(c 4 ) + 77(c) 77(c) + 77(c) w. 577(c) 

is a mod 2 cocycle, where 77(c) — \{c ^1+2 c ) + c. Adem secondary cohomol- 
ogy operations are defined as #Jc] = [w] + Sq 2 H^ +l (K; Z) G Hi +3 (K; Z 2 ). 

In Section 4 we give a procedure for computing the Adem secondary 
cohomology operation ^f q (a) for any integer q and any cohomology class a. 
For doing this, the obtention of explicit formuale for £34+3 is essential. We 
will obtain these formulae in the following section. 

3 Adem Cocyclic Operations 

In order to obtain "economical" formulae for £34+3 in the sense that they are 
written only in terms of face operators, we first write £3^+3 in terms of the 
component morphisms of Eilenberg-Zilber contractions. After this, we make 
a simplification of the given formulae based on the fact that any composition 
of face and degeneracy operators can be put in a unique form. 

For the first aim, we will use the following result whose demonstration is 
given in [GRbj. 

Lemma 1 Let Q be a group. Let M and N be two R[Q]-DG-modules, where 
v : M ® R[Q] M and v' : N <g) R[Q] N are the (right) R\Q\-module 
structures on R[Q]. Let r = (f, g,<fi) : M ^ N be a contraction such that 

(0® UmV = vg- 
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Then (r®lB[ff]) 9 n = ((/® U[s])en, fl , ®ls[oi, (0®ls[o])«n) of M<& g B(g) to 
N® e B(Q) is a new contraction where (/(g) l§[s])en = J2i>o(f ® ls[s])(^ l| ~ l (0 ® 
Ibis]))* and (0 <g ls [g] ) en = - Ei>o((0 ® ls [5 ])6 l n) i ((/) <g U [e] ). 

Now, let be the semi-direct product Z 2 2 x x Z 2 where x(( a i°)A) — 
(b,a). Let Af = C(K xi ) and JV = C{K) m be two Z 2 [^-modules: 

u(x,ai) = z(x) = (x 1 ,x 3 ,X2,x i ) , v'iViat) = z'(y) = y x ®y 3 ® yi <g y4 , 
u(x, a 2 ) = t x2 (x) = (x 2 , xx, x 4 , x 3 ) , u'(y, a 2 ) = T m (y) = y 2 (g) y x <g y 4 <g 

2/3, 

u(x,a 3 ) = t(x) = (x 3 ,xt,xx,x 2 ) , v'(y,a 3 ) = T(y) = y 3 ®y 4 ®yi®y 2 ; 

where a x = ((0,0), 1), a 2 = ((1,0), 0), a 3 = ((0,1), 0), x = (x 1 ,x 2 ,x 3 ,x 4 ) G 
C(K xi ) and y = y x <g y 2 (g y 3 (g z/ 4 G C(iT) 04 . Let r be the Eilenberg-Zilber 
contraction r EZ(4) = (rf J)r BZ = (Aw 4 , Em 4 , Sh 4 ) : C(AT x4 ) C(K) m which 
commutes with the structures given above. Observe that Aw 4 = (Aw® 2 )Aw, 
Em 4 = Em(Em® 2 ) and Sh 4 = Sh + Em(Sh®EmAw + l® Sh)Aw). Lemma 
[T] produces the new contraction: 

(^,®l <XxZ >n : C(K x > e B(Zf x x Z 2 ) ^ C(K) 84 ® 8 B(Zf x x Z 2 ) . 

As we will see now, Adem relation (j2J) can be obtained from the fact that 
the projection (Aw 4 <g lj (e) )en is a DG-module morphism. 

Theorem 2 Adem relation (TJ|) z's obtained from the identity: 

Hc m {l N (g ^ (e) )(Aw 4 (g lB ( s))en(^M®B(g) + 0n)(A(x) (g e 3i+3 ) 
= /xc® 4 (l w (g ^s ( e))(^iv®s(e) + 6*n)(Aw 4 (g l S(e) ) 0n (A(x) (g e 3i+3 ) 

where \i is the product on Z 2; c G ifer S q , x G C g+3 (A') and e 3i+3 G -B(^) z's: 

e 3 i+3 = e( 3 ,o) /or z = 0, 

e3i+3 = e(3i+3,i) + e(3i+3,t-i) /or z = 2, 4, 

e 3i+3 — e (3i+3,j) for z = l,3,5 and for i > 6, i being odd and ^ frezng 
even, 

e 3i+3 = e(3i +3)i ) + e( 3i+3)i _2) /or z > 6, i, ^ frezna odd, 

e3i+3 = e(3i +3 ,i) + e( 3i+3) i_i) + e (3i+3ii _ 2 ) for i>6,i being even, 
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such that 

e { 3 W) = £ K c ^O)l • • • 1(^,0) | ((0,0), 1)1(5^,0)1 . . . 1(^,0)] 

S(3i+2,l) 

where S(3i + 2,1) = {n e {(Si + 2- £,£)-sh.}} U {j : < j < 3i + 2}, 
[ Cl ,...,c 3i+2 ] = [(l,0),^+ 2 .-^,(l,0),(0,l),.f.,(0,l)] and if c = (a, b) then 
c = (o, a). 

The proof of this theorem is given in an appendix at the end of this paper. 
Corollary 3 The explicit formulae for £3^3 are: 

£3 = £(3,0) + c — c — 1 c — 2 c fori = 0. 

£e = £( 6 ,i) + c — 1 c — 2 c — 3 c fori = \. 

£9 = £(9,2) + £(9,1) + c ^ 2 c — 3 c ^ 4 c + c — c — 7 c — 2 for i = 2. 

£l2 = £(12,3) +C — 3 C — 4 C —5 C + C — 2 C — 7 C -—3 C + C - 3 C- 8 C-lC 

/or 2 = 3 . 

£l5 = £(15,4) + £(15,3) + C — 4 C — 5 C — 6 C for 1 = 4. 

£l8 = £(18,5)+C — 5 C ^ 6 C -—7 C+C — 4 C — 9 C -—5 C+C -—4 C — n C -3 C 

/or « = 5 . 

£3i+3 = £(3i+3,i) + £(3i+3,i-l) + £(3i+3,i-2) + C C ^j+l C ^+2 

/or i > 6, i being even, ^ femj odd. 

£3i+3 — £(3i+3,i) + £(3i+3,i-l) + £(3i+3,i-2) + C ^- 'j C ^j+i C ^i+2 

+c c c s -'i_2 /or i > 6, i, ^ being even. 

£3i+3 — £(3i+3,j) +£(3i+3,i-2) +C C ^j+i C ^j+2 +C C s -'i+4 C 
+C C s -'j+5 C s --'j_2 +C ^i-l C c w i-2 

for i > 7, i, being odd. 

£3i+3 — £(3i+3,i) + C C ^j+i C +C C s --'i+4 C ^j-l 

+C C s -'i+5 C s -'j-2 +C ^i-i C C ^1-2 

/or i > 7, i being odd, ^ &em<7 even. 
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where £(31+3 a denotes the composition: 

E fic m {Aw 4 {t Sh A ) m » [t x2 Sh 4 ) ni {t Sh A ) m i ■■■zSh A --- [t x2 Sh 4 p {t Sh 4 ) m i 
+Aw i (t x2 Sh 4 ) m « (t Sh 4 ) ni {t x2 Sh 4 ) m ^ ■■■zSh 4 ---(t Sh^ {t x2 Sh 4 ) m ^{x) 

(3) 

such that the sum is taken over the set {(n\, . . . , rij, m , . . . , rrij) : n\ + • — h 
rij = 3i + 2 — i, m + ■ ■ ■ + rrij = i, > 0, m^ > 0}. 

Observe that an algorithm designed for computing Adem operations from 
these formulae would be too slow for practical implementation because the 
morphisms Sh 4 and Em 4 present an exponential number of summands in 
their formuale. For this reason, the idea of simplification arises in a natural 
way. In the following subsection we give some useful properties for the nor- 
malization process. Some work have been done in this way by the authors in 
[GRa] . 

3.1 Adem Cocyclic Operations and Combinatorics 

A refinement of 831+3, only in terms of face operators of K, is feasible using a 
normalization process. The following properties will be useful in this process. 

Proposition 4 Let K be a simplicial set then: 

1. Any composition of face and degeneracy operators of K can be put in 
the unique form: Sj t ■ ■ ■ s^ d i± ■ ■ ■ d is , where j t > ■■■ > ji > and 
i s > • • • > %x > 0. 

2. Those summands of the simplified formula for £3.1+3 with a factor having 
a degeneracy operator in its expression are null. 

3. All the summands of (1 <g> Sh)Awz Sh : C(K x4 ) -»■ C{K x2 ) m are null. 

4- Aw z Em = (Em <S> Em)z'(Aw <S> Aw) where Aw z Em : C(K x2 ) m — >■ 
C [K x2 )® 2 . 

5. It is satisfied that ShtSh = ShtSh : C(K x2 ) ->■ C(K x2 ) where Sh : 
C(K x2 ) C(K x2 ) consists in all the summands of Sh with )3 q < a%. 

Let us prove the third assertion. Let (x\, 22, Vi, 2/2) € C m (K xA ) then the 
second factor of each summand of (1 £g> Sh)Aw z Sh(xi, x 2 , yi, 1/2) has the 
form 
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(Sb+ndn-q' +i ■ ■ ■ d n d ■ • ■ d i _ 1 s f !+ ^ l d rn _ q+1 ■ ■ ■ d m x 2 , 

where n = m — i + l,0<i<m + l,0<p<m — q — 1 < m — 1, < p' < 
n-g'-l<n-l, (a, /3) 6 {(p + 1, g)-sh.} and (a, 6) G {(p' + 1, g')^ sn -}- 

If % = m+1 then n = 0, and 5/i is in degree 0. When < % < m then a + 
rh fl {m—q'+l, m — q'+2 . . . , m} = because in other case the corresponding 
cartesian product is degenerate. Then {m— q' + l, m — q'+2 . . . , m) C (3 + rh. 
For the same reason than above, (3 + rh fl {m — p' — q , ,m—j/ — q , + l,...,m — 
q'} = 0, and it follows that {m — p' — q', m — p' — q' + 1, . . . , m — q'} C a + rh 
and m — 1 < m — p' — q' . But this case is also degenerate. 

We leave it to the reader to verify the other assertions because they follow 
the same technique. 

For example, the normalized formula for £ 3 is: 

£ 3 (c 4 )(x) = fic^dMs <g> <9 3 <9 4 <9 5 g d <9i<9 2 <9 <9id 4 

+ <9i<9 2 <9 3 g <9 <9i<9 2 g <9 3 <9 4 <9 5 g <9 3 <9 4 <9 5 + <9 2 <9 3 <9 4 <9 <9i<9 2 g d d 4 d 5 9 9 4 9 5 

+ <9 3 <9 4 <9 5 <9 <9i<9 3 <9 <9i<9 5 <9 <9i<9 5 + <9 3 <9 4 <9 5 (g> <9 <9i<9 4 <9 <9i<9 2 g 

<W 2 )A(x) 

where c is a 2-cocycle, x is a 5-simplex and \i is the product on Z 2 . 



4 Adem Cohomology Operations 

An algorithm for computing the homology (if it is torsion free or the ground 
ring is a field) of a finite simplicial set K and a contraction (/, g, <fi) of C(K) 
to H(K) appear in |GR03] . The complexity of the algorithm is 0(m 3 ), 
where m is the number of simplices of K. From this contraction, it is easy 
to derive another one, (f*,g*, (/>*), of C*(K;Z) to H*(K;Z) (see |GR03j ). 
An interesting property of this contraction is that if c is a coboundary, then 
c = 50* (c). 

For attacking the computation of Adem secondary cohomology opera- 
tions, we will see that the homotopy operator </>*, the explicit formulae for 
computing cup-2 products given in |GR99a] and the explicit formulae for 
£ 3 i +3 are essential. The steps for computing ty q are the following. 

Algorithm 5 Algorithm for computing Adem cohomology operations. 
Input: A finite simplicial set K and an integer q = i — 2 > 2. 
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1. Compute (f* , g* , 0*) of C*{K;Z) to H*(K; Z). 

Let {«!, . . . , a p } be a set of generators of H q (K; Z). 

2. Compute Sq 2 : H q (K; Z) -> H q+2 (K; Z 2 ) as /oZZows: 
For j = 1 to j = p, compute f*(g*(oij) ^ g*(ctj)). 

3. Put the matrix corresponding to Sq 2 : H q (K; Z) — >■ H q+2 (K; Z 2 ) m a 
digonal form D. 

Let . . . , /3 r } 6e a set of generators of Ker Sq 2 obtained using D. 
4- For j = 1 to j = r, compute Cj = g*({3j), bj = <fi*(cj cj) and 

V(Cj) = \{Cj — i+2 Cj + Cj). 

5. For j = 1 to j = r, compute Wj = bj ^i+x bj + bj -—^+2 S(bj) + 
£3i+3(cj) + r](cj) 77(9) + 77(0,-) ^ <fy(cj). 

For j = 1 to j = r, compute f*(wj). 

Output: ^ q : Z) -> H q+3 (K; Z 2 ) 

A practical implementation in Mathematica® and a concrete example about 
the computation of the first Adem operation ^2 is given in [GR02aJ. 
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Appendix: Proof of Theorem [2 

First of all, the chain e 3 j +3 (i > 0) is obtained using the following composition 
of contractions: 

B(Z 2 x x Zf) r£ 4 x) B(Z 2 ) ® e B(Zf) (1S>r 4 en B(Z 2 ) ® e B(Z 2 )^ 

E(u) ® T(v) ® e (E(ui) ® T{ Vl ) g> E{u 2 ) ® r(v 2 )) 

where r BZ(x) = (Au; x , Em x , Sh x ) is a perturbed Eilenberg-Zilber contraction 
such that the inclusion Em x is not perturbed |Arm99j ; (1 Cg> rg) gn satisfies 
that the inclusion is 1 <S>g§ (Lemma [T]) and r 2 is an isomorphism with explicit 
formulae given in |EM52j . 

Denote the composition Em x (l®g s )gf 3 of £(u)<g>r(v)® e (£(ui)<g>r(i;i)<g} 
E(u 2 ) ® r(v 2 )) to £?(Z 2 x x 2 ) by # Br . Let tu| (i=l,2) be the generator of 
E(ui) ® Y{v i) in degree j. Then, 



£ [(c 7ri ,0)|...|( % ,0)|((0,0),l)|(c^ +1 ,0)|...|( 



S(3i+2,£) 

We have to prove that Adem relation (|2J) is obtained from the identity: 

s(s))en(^M0S(e) + #fl)(A(x) <g> e 3i+3 ) , 
= (ic m {l N ® 6 w )(d W8SW + #n)(Aw 4 ® l fl(B) ) fln (A(a;) ® e 3i+3 ) 1 J 

Since e 3 j +3 is defined as a sum of elements of the form e(zi+3,,e.) for £ = 
i, i — 1, i — 2, the left-hand side of (jlj) has the form: 

^/zc® 4 ^ ® ^ ( e))(^4 <8> lB( 5 ))en(d M <S> l flw )(A(a;) ® e (3i+3i £)) (5) 

and the right-hand side, the form: 

^/ic® 4 (l w ®eB(0))(A«;4® ls(p))on(A(z) ® 6 (3 <+2^) (6) 

where 
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b(3i+2,l) = 5 , Brrffl(z 2 x x z 2 x2 )(e(3i+3/)) = 9et{w\ ® w 2 l+ + Wi + g> 1W|) 

= E [(c 7ri ,0)|...|(c 7r 3 i+2 ,0)] + [(c 7ri ,0)|...|(c 7r3i+2 ,0)] 

5(3i+2/) 

On one hand, fl5J) can be simplified to <5(X^ £(3i+3,f)) where £(31+3,^ denotes 
the composition (j3J) defined on page [10J 

On the other hand, fl6]) can be written mod 2 as 

E E /ic® 4 (Aw 4 (t s/i 4 r° (t x2 5/i 4 ) ni (t 5/i 4 ) mi • • • (t x2 s/i 4 p (t 5/i 4 )^' 

+ Aw 4 (t x2 5/i 4 ) mo (t5/i 4 ) ni (t x2 5/i 4 ) mi •■■ (tSh4p(t x2 Sh4,) m *)A(x) 

(7) 

where the last sum is taken over the set {(ni, . . . ,nj, mo, . . . , mj) : n\ H — ■ + 
m,- = 3? + 2 — m + • ■ ■ + rrij = £, rik > 0, m^ > 0}. 

In order to simplify (j7]), we will use the facts that 

Aw 4 (tSh 4 ) n = D n if n > 0. 

Aw 4 {t Sh 4 ) n t x2 Sh 4 = if n > 1. 

Aw 4 (t x2 5/i 4 ) n = E (Djt n - j ® T J D n ^)D if n > 0. 

0<j<n 

Aw 4 (t x2 5/i 4 ) n (t5/i 4 r 

= E {Djt n ~ j ®T j D n -j)D m + E {D ]+ i®T j D n ^)TD rn ^ if n,m>0. 

0<j<n 0<j<n 

j+n is odd 

Aw 4 (t x2 5/i 4 ) no (t5/i 4 ) m (t x2 5/i 4 ) ni = if n ,ni > 0, m > 1. 
Aw 4 (t x2 5/i 4 )"°t Sh 4 {t x2 Sh 4 ) ni 

= E (%U+m ® ^' A^" 1 )TL> if n , m > 

0<j<n 
J+?iq is odd 

iw 4 (t x2 5/i4)"° (t Sh 4 ) mi (t x2 Sh 4 ) ni ■■■{t Sh 4 ) m * {t x2 Sh 4 ) nk (t Sh 4 ) m = 
if rrii > 1 for some 1 < i < k or rij is even for some 1 < z < k. 

Aw 4 (t x2 sh 4 ) n n sh 4 (t x2 sh 4 y^ ■■■t Sh 4 (t x2 sh 4 ) n ^ (t sh 4 ) m 

E 

0<j<ri.Q 
j'+tiq is odd 



)D m 

0<j<1lQ 

j-\-riQ is odd 



0<i<ng 



for fc, no, Tii, ... , n2fc > 0, m > and rij being odd for 1 < i < 2A; — 1. 

Aw 4 (t x2 sh 4 ) n H sh 4 (t x2 sh 4 ) ni ■■■t sh 4 (t x2 sh 4 ) n ^ (t sh 4 y 



\ III 
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+X> 2j -i ® TJ D -j+k-i+Y J ri2 J t ) TD m lf "2Jfc-i is even 

o<i<no 

j + riQ is odd 

0<j<1lQ 

7+rtn is odd ,1 

^ • otherwise 

0<j<n 
j-\- n is odd 

for fc, no, n 1; . . . , n 2 fc-i > 0, m > and n.j being odd for 1 < i < 2k — 2. 
where A = Aw(t Sh) n . 

Let us observe that all the summands we will obtain when (J7J is simplified, 
has the form: fic m (D a ®D b )D 2i+2 _ e A(x) and ^c m (D d ®D e )D^ k A(x) where 
c is a (z + 2)-cocycle, a + b = i + £, d + e = 2i + 2 + k and < £, k < i. 
Let us recall that if c is an m-cocycle and d is an n-cocycle, then c -—- r d = 
fi(c Cg> d)D r is null if m < r or n < r. Taking in mind this last fact, we have 
that £ + 2 > a and £ + 2 > b. Since a + b = i + £, then % - 4 < £ < i. On the 
other hand, d < i + 2 and e < i + 2. Since d + e = 2z + 2 + fc then < k < 2. 
Therefore, the possible non-null summands of ([7]) have the form: 

/ic® 4 (A +2 ® A +2 )A- 2 A(x), /ic 84 (A + i <8> A +2 )A-iA(a;), 
/ic® 4 (A +2 ® A+i)A-iA(x), /ic® 4 (A ® A+ 2 )AA(x), 
/i C ® 4 (A+i ® A+i)AA(x), /ic^ 4 (A +2 ® A)AA(x), 

fic m (D i+2 <g) A-i)A+iA(x), /ic® 4 (A+i (8) A)A+iA(x), 
/zc® 4 (A (8) A+i)A+iA(x), Aic® 4 (A-i ® A +2 )A+iA(x), 
/ic® 4 (A- 2 ® A +2 ) A+ 2 A(x), /ic^ 4 (A-i ® A+i) A +2 A(x), 
/xc® 4 (A ® A)A +2 A(x), /ic^ 4 (A+i ® A-i)A +2 A(x), 
fic m (D i+2 <g> A- 2 )A +2 A(x), /ic 84 (A- 2 ® A+i)A +3 A(x), 
/xc® 4 (A-i ® A)A +3 A(a;), /xc® 4 (A ® A-i) A +3 A(x), 
//c® 4 (A+i ® A- 2 ) A +3 A(x), ^c® 4 (A-2 ® A)A +4 A(a;), 

^ 4 (A-i ® A-i)A +4 A(x), /ic^ 4 (A ® A- 2 )A +4 A(x), 

/ic® 4 (A- 2 ® A-i)A +5 A(x), /ic^ 4 (A-i ® A-2) A +5 A(a;), 

/i C ® 4 (A- 2 ® A- 2 )A +6 A(x). 

Using the properties mentioned above, the possible non-null summands 
of © for £ = i - 2 are: 

fxc^Aw^Sh^+^tSh^Aix) = [ic m {D i+2 <g> A +2 )A- 2 A(x), 
fic m Aw 4 t x2 Sh 4 (t Sh 4 t x2 Sh A y~ 3 (t Sh 4 y +7 A(x) = Aic® 4 (A-2®A-2) A+ 2 A(x). 

The possible non-null summands of ([7]) for £ = % — 1 are: 

/ic® 4 Aw 4 (t x2 ^ 4 ) 2i+3 (t ^4) i_1 A(x) 
= /ic 84 (A+i <8» A+2 + A+2 ® A+i)A-iA(x), 
^Aw 4 {t x2 Sh 4 ) 2i+3 -HSh 4 (t x2 Sh 4 y{tSh 4 y- 2 A(x) = for 1 < j < 2i + 2, 
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+1 <g) A+2)A-i)A(x) if z is odd 
+2 ® A+i)A-i)A(x) if i is even, 



/ic® 4 Aw 4 t x2 ^ 4 (t Sh 4 t x2 Sh 4 ) l ~ 2 (t Sh 4 y +5 A(x) 

= //c® 4 ((A-2 ® A-i)A+s + (A-i ® A-i)A +4 )A(x), 
//c® 4 A™ 4 (t x2 S/i 4 ) 2 (t Sh 4 t x2 Sh 4 y~ 3 {t Sh 4 y +6 A(x) 
= /xc® 4 (A-i <8) A- 2 )A +5 A(x), 

/iC® 4 ^4t X2 5/l4(t5M X2 ^4)^ 4 ^/l4(t X2 5/l 4 ) 2 (t^4) i+6 A(s) = 0, 
/iC® 4 ^4(t X2 5/l 4 ) 3 (t5M X2 ^4) i " 4 (^/i4) i+7 A(x) = 0, 

fMC^Aw 4 t X2 Sh 4 {t Sh 4 t X2 Sh 4 y-H Sh 4 {t X2 Sh 4 f(t Sh 4 ) i+7 A(x) = 0, 

/iC^ 4 A«;4t X2 5M5/l4(t X2 ^4) 3 (^M X2 ^4) i_5 (^/l4) i+7 Ay = 0, 

/ic® 4 Aw 4 t x2 ^4(t sh 4 t x2 sh 4 y- 5 - j t sh 4 (t x2 sh 4 ) 3 (t sh 4 t x2 sh 4 y(t sh 4 y +7 A{x 

= for 1 < j < z — 6. 
Finally, the possible non-null summands of ([7]) for £ = z are: 
/ic® 4 Aw 4 (t x2 ^ 4 ) 2i+2 (t STi^Afa) 

f /ic® 4 ((A ® A+2 + A+i ® A+i + A+2 ® A) A + (A 
" \ /ic® 4 ((A ® A+2 + A+i ® A+i + A+2 ® A) A + (A 

/iC® 4 Aw4(t X2 ^4) 2i+2 "^^(t X2 5/l4) j (^ Sh^Aix) 

/ic m (D i+1 g> A+ 2 ) A-iA(x) if z is odd 

/ic® 4 (A+ 2 <E> A+i) A-iA(x) if j, z are even 

/xc 04 ((A+2 <8> A+i) A-i + A+2 ® A+ 2 ) A- 2 ) A(x) if j is odd, z is even 
for 1 < j < 2z + 1, 
/ic® 4 Aw4(t x2 5/i 4 ) 2i+2 ^" fc t Sh(t x2 Sh 4 )H Sh(t x2 Sh 4 ) k (t Sh 4 y- 2 A(x) 
Hc m (D i+2 <g> A+2) A-2A(x) if k, i are odd 
/xc® 4 (A+2 ® A+2)A-2A(x) if k, i are even 
otherwise 
for 1 < j, k, j + k < 2z + 1 and j being odd, 
fic m Aw 4 t x2 Sh 4 (t Sht^ShtY-^t Sh 4 ) i+3 A(x) 

j ^c® 4 ((A-i ® A) A+3 + (A ® A) A+ 2 )A(x) if z is odd 

\ ^c® 4 ((A ® A-i)A+3 + (A ® A) A+ 2 )A(x) if z is even, 
/ic^ 4 ^4(t x2 5/i 4 ) 2 (t 5/i t x2 Sh 4 y~ 2 (t S/i 4 ) i+4 A(x) 

f /ic® 4 ((A ® A-2) A+4 + (A (8) A-i) A+ 3 )A(x) if z is odd 
" \ /^c® 4 ((A-i ® A-i) A+4 + (A ® A-i) A+s)A(x) if z is even 
Hc m Aw 4 t x2 Sh 4 (t Sht x2 Sh 4 y~H Sh{t x2 Sh 4 ) 2 {t Sh 4 ) i+4 A(x) 
_ f /ic® 4 (A ® A- 2 ) A+ 4 A(x) if z is odd 
" \ /ic® 4 (A-2 ® A) A+4A(x) if z is even, 

/ic® 4 Aw4(t x2 5/i 4 ) 3 (t 5/1 t x2 sh 4 y- 3 (t sh 4 y +b A(x) 

= f /ic® 4 ((A-i ® A-2) A+5 + (A-2 ® A + A ® A-2) A+ 4 )A(x) if z is odd 
" \ /ic® 4 ((A- 2 ® A-i) A+5 + (A-2 ® A + A ® A-2) A+ 4 )A(x) if z is even, 

/ic® 4 Aw 4 (t x2 5/i4) 2 (t 5/1 t x2 sh 4 y~H sh(t x2 sh 4 ) 2 (t sh 4 y +5 A(x) 
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= f ^c 04 (A-2 <8> A-i) A+sA(x) if i is odd 
| if i is even, 

fic m Aw 4 t x2 Sh 4 (t Sht x2 Sh 4 y~H Sh(t x2 Sh 4 f(t Sh 4 y +5 A(x) 
f /ic® 4 (A- 2 ® A) A+4A(x) if % is odd 
j fic m (Di <g> A-2) A+4A(x) if i is even, 
/zc^4u> 4 t x2 SM S/i(t x2 S/i 4 ) 3 (t ^t x2 ^ 4 )^ 4 (t Sh 4 y +5 A{x) 

_ f /xc® 4 ((A-i <E> A-2) A+5 + (A ® A-2) A +4 )A(x) if i is odd 
j lic m (Di ® A-2)A+4A(x) if i is even, 

//c® 4 ^** 2 ^* sht x2 sh 4 y- 4 -n sh(t x2 sh A ) 3 (t sh t x2 sh 4 y(t sh 4 y +5 A(x) 

/ic® 4 ((A-i ® A-2) A+5 + (A 8) A-2) A+ 4 ) A(x) if j, i are odd 

/ic (X " 4 (A-2 <8> A) A+4A(x) if j is even, « is odd 

/xc 04 ((A-2 <8> A-i) A+5 + (A-2 <E> A) A+4)A(x) if j is odd, i is even 
Hc m (Di <g> A-2) A+4 A (x) if j, i is even 

for 1 < j < i — 5, 
Hc m Aw 4 {t x2 Sh 4 )\t Sh t x2 Sh A y-\t Sh 4 ) i+6 A(x) 

= f ^c® 4 ((A-2 <8> A-2) A+6 + (A-2 ® A-i) A+ 5 )A(x) if i is odd 
j /ic® 4 (A-2 ® A-i) A+5A(x) if i is even, 

/ic®Mu? 4 (t x2 ,S/i 4 ) 3 (t 5/i t x2 5/i 4 )^ 5 t Sh(t x2 Sh 4 ) 2 (t Sh 4 ) i+6 A(x) 
= /ic® 4 (A-2® A- 2 )A+ 6 A(x), 

/ic® 4 Aw 4 (t x2 5/i 4 ) 2 (t 5/1 t x2 sh 4 y~H sh(t x2 sh 4 f(t sh 4 y +6 A(x) 

j if i is odd 

" j / uc 04 (A-2 ® A-i)A+5A(x) if % is even, 
/ic® 4 Aw 4 (t x2 5/i 4 ) 2 t5/i(t x2 1 S/i 4 ) 3 (t5/it x2 1 S/i 4 ) l - 5 (t ( S/i 4 ) i+6 A(a;) = 0, 

^c m Aw 4 {t x2 sh 4 ) 2 {t sh t x2 sh 4 y- 5 ~n sh{t x2 sh 4 f{t sht x2 sh 4 y(t sh 4 y +6 A( x ) 

/xc 04 ((A-2 ® A-2) A+6 + (A-2 ® A-i) A+5) A(x) if j, i are odd 
/iC® 4 (A-2 <8> A-i) A+5A(rr) if j, i are even 

otherwise 
for 1 < j < i — 6, 
^c m Aw 4 t x2 Sh 4 (t Sht x2 Sh 4 y~H Sh(t x2 Sh 4 ) A (t Sh 4 ) l+6 A(x) = 0, 
fic m Aw 4 t x2 Sh 4 t Sh(t x2 Sh 4 f(t Sht x2 Sh 4 y-H Sh{t x2 Sh 4 f{t Sh 4 y +6 A(x) 
= f //c® 4 (A-2 ® A-2) A+ 6 A(x) if i is odd 
I if « is even, 

/ic® 4 Aw 4 t x2 5/i 4 (t 5/i t x2 Sh 4 y- & ~H 1 S/i(t x2 5/i 4 ) 3 (t 5/i t x2 Sh 4 )H Sh(t x2 Sh 4 f{t Sh 4 y +6 A(x) 
_ f /ic® 4 (A-2 ® A-2) A+6 A (:r) if j is even 

I otherwise 

for 1 < j < i - 7, 

^c m Aw 4 t x2 Sh 4 {t Sht x2 Sh 4 y~H Sh{t x2 Sh 4 )H Sh{t x2 Sh 4 f{t Sh 4 ) i+6 A(x) 
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= //c® 4 (A-2® Di_. 2 )D i+6 A(x), 

iic m Aw 4 {t x2 sh A f(t sht x2 sh 4 y~ 5 {t sh 4 y +7 A(x) 

= /ic® 4 (A- 2 ® A- 2 )A +6 A(x), 
fic m Aw 4 t x2 Sh 4 (t Sht x2 Sh 4 y-H Sh(t x2 Sh 4 ) 5 {t Sh 4 ) i+1 A(x) = 0, 

^ 4 ^ 4 t x2 5/i 4 (t 5/1 t x2 sh 4 y- 6 -n sh(t x2 sh 4 ) 5 (t sh t x2 sh 4 y (t sh 4 y +7 A( x ) 

= for 1 < j < i - 7, 

^c m Aw 4 (t x2 sh 4 ) 3 (t sh t x2 sh 4 y-H sh{t x2 sh 4 f{t sh 4 y +7 A( x ) 

= /ic® 4 (A- 2 ® A- 2 )A +6 A(x), 

fic m Aw 4 (t x2 sh 4 )H sh(t x2 sh 4 ) 3 (t sh t x2 sh 4 y-\t sh 4 y +7 A(x) 

= /ic® 4 (A-2 ® A- 2 )A +6 A(x), 

fic m Aw 4 (t x2 sh 4 ) 3 (t sh t x2 sh 4 y- 6 ~n sh(t x2 sh 4 f(t sh t x2 sh 4 y(t sh 4 y +7 A(x) 

= /ic® 4 (A- 2 ® A- 2 )A +6 A(x) for 1 < j < % - 7, 
fxc m Aw 4 t x2 Sh 4 t Sh(t x2 Sh 4 ) 3 (t Sh t x2 Sh 4 y~ 7 t Sh(t x2 Sh 4 f{t Sh 4 ) i+7 A(x) 



Hc m Aw 4 t x2 Sh 4 {t Sht x2 Sh 4 y- 7 t Sh(t x2 Sh 4 )H Sh{t x2 Sh 4 f{t Sh 4 ) i+7 A(x) 

= /XC^ 4 (A-2® A-2)A +6 A(X), 

lic m Aw 4 t x2 Sh 4 {t Sht x2 Sh 4 y- 7 ~H Sh{t x2 Sh 4 f{t Sh t x2 Sh 4 )H Sh{t x2 Sh 4 ) 3 {t Sh 4 ) i+7 A{x), 



for 1 < j < i — 8. 
Now, using property (pQ), the simplified expression for ([7j) mod 2 is: 

/ic® 4 ((A ® A + A ® A + A ® A) A + (A ® A)A)A(x) 

= <5(c c c ^2 c) + c -—-I c c -—-i c + c -^o c ^2 c c for z = 0. 
/xc® 4 ((A ® A + A <8 A + A ® A) A + (A ® A)A)A(x) 
= i(c^ic-^ 2 c^3 c) + c^ 2 c^ic^ 2 c + c^ic^ 3 c^ic for i = 1. 

//c® 4 ((A ® A + A ® A + A ® A) A + (A ® A) A 
+(A ® A + A ® A)A)A(x) 

= <5(c 2 C ^3 C — 4 C + C — c -—7 c — 2 c) + C — 3 c ^ 2 c ^ 3 c 
+C ^2 c ^4 c ^2 c for 2 = 2. 

/ic® 4 ((A ® A + A ® A + A ® A) A + (A ® A) A 
+(A ® A + A ® A) A + (A ® A + A ® A)A)A(x) 

= *(C- 3 C-4C-5C + C-2C-7C-3C + C- 3 C- 8 C- 1 C) 

+c ^3 c ---5 c ^3 c + c ^4 c ^3 c ^4 c for i — 3. 

/xc® 4 ((A ® A + A ® A + A ® A) A + (A ® A)A)A(x) 

= 6(c ^4 C ^5 C ^6 c) + C -—5 C ^4 C ^5 C + C ^4 C ^6 c ^4 c for i = 4. 

/i C ® 4 ((A ® A + A ® A + A ® A) A + (A ® A) A 





/xc 04 (A-2 ® A- 2 )A+ 6 A(x) if j is even 



otherwise 
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+ (D 4 ® A + A ® A)A + (D 4 <g> A + A <g> Z> 4 ) Ao)A(a;) 

+C —5 C '7 C ^ 5 C + C ^6 c ^5 C ^6 C for 1 = 5. 

/xc® 4 ((A ® A+2 + A+2 ® A + A+i ® A+i)A + (A ® A)A +2 )A(x) 

= 5(c^jC — j+i C — i+2 c) + C — i+ i C—iC — ' i+ i C + C^jC — i +2 C^;C 

for i > 6, i being even, being odd. 

/ic^ 4 ((A ® A+2 + A+2 ® A + A+i ® A+i) A + (A ® A) A+2 
+(A ® A-2 + A-2 ® A) A+4 

= 5(c — j C — j+i C — i+2 C + C'-^iC — i +5 C — ;_ 2 c) 
+C C 'i C C + C —j C —j+2 C —j C 

for 2 > 6 and i, ^ being even. 

/xc® 4 ((A ® A+2 + A+2 ® A + A+i ® A+i) A + (A ® A) A+2 
+(A-i ® A + A ® A-OA+3 + (A ® A-2 + A- 2 ® A) A+4 
+(A-i ® A-2 + A-2 ® A-i)A+s)A(x) 

= 5(c C -—i+l C — i+ 2 C + C C — i+ 4 C —i-i C + C —iC — j +5 C — i_ 2 C 
+C — i-i C — j +6 C i_ 2 c) + C — j+i C^jC — i+ i C + C^jC C C 

for i > 7 and i, ^ being odd. 

/xc® 4 ((A ® A+2 + A+2 ® A + A+i ® A+i) A + (A ® A) A+2 
+(A-i ® A + A ® A-i)A+ 3 + (A ® A-2 + A-2 ® A) A+4 
+(A-i ® A-2 + A-2 ® A-i)A+5)A(x) 

+C — j_i C — j +6 C — j__2 c) + C — j+i C^jC C + C^jC — i+2 C — j C 

for i > 7, i being odd, ^ being even. 
This completes the proof. 
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